package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class trimBST {
    //给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。
    // 修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯一的答案 。
    public static void main(String[] args) {
    }
}
/*
* class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        //如果当前节点为空
        if(root == null){
            return null;
        }
        if(root.val < low){//如果当前节点比区间小，那么寻找当前节点的右子树中是否有区间中的值
            return trimBST(root.right,low,high);
        }
        if(root.val > high){//如果当前节点比区间大，那么寻找当前节点的左子树中是否有区间中的值
            return trimBST(root.left,low,high);
        }

        //如果当前节点在区间中，查询左右子树中是否有不符合的值
        root.left = trimBST(root.left,low,high);
        root.right = trimBST(root.right,low,high);
        return root;
    }
}*/
